A Comparative Study of Game Tree Searching Methods
نویسندگان
چکیده
In this paper, a comprehensive survey on gaming tree searching methods that can use to find the best move in two players zero-sum computer games was introduced. The purpose of this paper is to discuss, compares and analyzes various sequential and parallel algorithms of gaming tree, including some enhancement for them. Furthermore, a number of open research areas and suggestions of future work in this field are mentioned. Keywords—game tree search; searching; evaluation; parallel; distributed; GPU
منابع مشابه
Efficient Implementation of Suffix Trees
We study the problem of string searching using the traditional approach of storing all unique substrings of the text in a suffix tree. The methods of path compression, level compression and data compression are combined to build a simple, compact and efficient implementation of a suffix tree. Based on a comparative discussion and extensive experiments, we argue that our new data structure is su...
متن کاملAPHID: Asynchronous Parallel Game-Tree Search
Most parallel game-tree search approaches use synchronous methods, where the work is concentrated within a specific part of the tree, or at a given search depth. This article shows that asynchronous game-tree search algorithms can be as efficient as or better than synchronous methods in determining the minimax value. APHID, a new asynchronous parallel game-tree search algorithm, is presented. A...
متن کاملLife-and-Death Problem Solver in Go
The life-and-death problem in Go is a basic and essential problem to be overcome in implementing a computer Go program. This paper proposes a new heuristic searching model which can reduce the branching factor in a game tree. For constructing the first level of a game tree, we implement pattern clustering and eye shape analysis to get the set of the first moves, thereby reducing the branching f...
متن کاملA Comparative Study on the Effect of Game and Speech Training on Nurses' Learning and Reminder of Emergency Trailer Drugs in Selected Military Hospitals
Introduction: Nurse's dominance on tracheal drugs and the specific application of each of them is a vital factor in the success of patients' recovery. The inadequate knowledge of the nurse undoubtedly leads to the risk of losing the opportunity to save patients. Objective: Therefore, the purpose of this study was to compare the effect of educational instruction and lecture on the amount of nurs...
متن کاملApplying Two Computational Classification Methods to Predict the Risk of Breast Cancer: A Comparative Study
Introduction: Lack of a proper method for early detection and diagnostic errors in medicine are some fundamental problems in treating cancer. Data analysis techniques may significantly help early diagnosis. The current study aimed at applying and evaluating neural networks and decision tree algorithm on breast cancer patients’ data for early cancer prediction. Methods: In the current stu...
متن کامل